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Abstract 

We obtain the specialization of monomial symmetric functions on 
the alphabet (a— 6)/(l — g). This gives aremarkable algebraic identity, 
and four new developments for the Macdonald polynomial associated 
with a row. The proofs are given in the framework of A-ring theory. 

1 Introduction 

Dans l'étude des fonctions symétriques, la théorie des A-anneaux est une 
méthode particulièrement efficace, et pourtant peu utilisée. On trouvera une 
illustration de cette théorie dans |]^. Le but de cet article est d'en présenter 
une nouvelle application. 

Nous considérons le problème suivant : si / est une fonction symétrique 
et q une indéterminée, quelle est la valeur de /(l, q,q^, . . . , ? Pour la 

plupart des fonctions symétriques classiques cette spécialisation est connue 
depuis très longtemps |^, . 

C'est le cas par exemple pour les fonctions de Schur, les sommes de puis- 
sances, les fonctions complètes ou les fonctions élémentaires. Dans ces deux 
derniers cas cette spécialisation est classique : ce sont les polynômes de 
Gauss. 

Le but de cet article est de donner la spécialisation /(l, g, g^, . . . , q^^^) 
lorsque / est une fonction symétrique monomiale. Ce résultat n'était pas 
encore connu. Plus généralement nous donnons la spécialisation des fonctions 
symétriques monomiales sur l'alphabet {a — b)/{l — q). 
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Il faut souligner que nous pouvons donner deux formulations distinctes 
pour cette spécialisation. L'équivalence de ces deux expressions produit une 
identité algébrique multivariée qui est difficile à démontrer directement. On 
a ainsi un nouvel exemple d'une situation oii la théorie des A-anneaux permet 
de démontrer rapidement une identité algébrique remarquable. 

Nos deux résultats et leurs démonstrations s'expriment uniquement en 
termes de A-anneaux. Mais ils possèdent des rapports étroits avec la théorie 
des polynômes de Macdonald 0. 

Soient q et t deux indéterminées, et considérons l'algèbre des fonctions 
symétriques à coefficients rationnels en q et t. Les polynômes de Macdonald 
forment une base de cette algèbre, indexée par les partitions. 

Notre résultat principal permet d'obtenir quatre nouveaux développements 
explicites pour le polynôme de Macdonald P(„)(g,t) associé a une partition- 
ligne {n). Pour cela nous introduisons deux bases naturelles de fonctions 
symétriques "déformées" , qui sont restées jusqu'ici peu étudiées. 

Enfin nous montrons que la spécialisation d'une fonction symétrique mono- 
miale sur l'alphabet (1 — — g) est essentiellement un polynôme en g et t 
à coefficients entiers positifs. Il est possible que ce résultat "à la Macdonald" 
ait d'intéressantes conséquences. 

Donnons maintenant le plan de cet article. La Section 2 présente nos 
notations, et la Section 3 les éléments de théorie des A-anneaux dont nous 
aurons besoin. Ces sections sont presque intégralement reprises de p. La 
Section 4 énonce la première formulation de notre résultat principal, qui est 
démontrée à la Section 5. La Section 6 donne et démontre la seconde for- 
mulation. La Section 7 met en évidence une identité algébrique remarquable 
et présente quelques unes de ses conséquences. La Section 8 explicite un 
polynôme en g et t à coefficients entiers positifs. La Section 9 introduit les 
polynômes de Macdonald en mettant l'accent sur une présentation en ter- 
mes de A-anneaux. La Section 10 donne les nouveaux développements de 
P{n) (ç, ^) annoncés. 

L'auteur remercie Alain Lascoux pour son aide amicale. 

2 Notations 

Une partition A est une suite décroissante finie d'entiers positifs. On dit que 
le nombre n d'entiers non nuls est la longueur de A. On note A = (Ai, . . . , A„) 
et n = /(A). On dit que |A| = X^iLi -^^ poids de A, et pour tout entier 

i > l que mi{\) = card{j : Xj = i} est la multiplicité de i dans A. On appelle 



2 



part de A tout entier i tel que mi(A) 7^ 0. On pose 

Soit Sym l'algèbre des fonctions symétriques. Nous choisissons les nota- 
tions les plus répandues, c'est-à-dire celles de [||, et non celles de 0, bien 
que celles de soient plus adaptées aux A-anneaux. 

Soit A = {ai, 02, 03, ... } un ensemble de variables, qui peut être infini 
(nous dirons que A est un alphabet). On introduit les fonctions génératrices 

E^iA) = Hil + ua) , HM) = ll-^ , P^(A) = J2r^ 

■^■^l — ua ^ — ^ l — ua 

aeA aeA aeA 

dont le développement définit les fonctions symétriques élémentaires ek{A), 
les fonctions complètes h^i^A) et les sommes de puissances Pk{A): 



fe>0 fe>0 k>l 

Lorsque l'alphabet A est infini, chacun de ces trois ensembles de fonctions 
forme une base algébrique de Sym[y4], l'algèbre des fonctions symétriques sur 
A (c'est-à-dire que ses éléments sont algébriquement indépendants). 

On peut donc définir l'algèbre Sym des fonctions symétriques, sans référence 
à l'alphabet A, comme l'algèbre sur Q engendrée par les fonctions Cfc, hk ou 
Pk- 

Pour toute partition /i, on définit les fonctions e^, /i^ ou en posant 

i=l k>l 

OÙ fi désigne respectivement e^, hi ou pi. Les fonctions e^, h^, forment 
une base linéaire de l'algèbre Sym. 
On a la formule de Cauchy 

soit encore 

\tJ.\=n 
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Pour toute partition /i, on peut définir les fonctions symétriques monomi- 
ales et les fonctions de Schur s^, qui forment également une base linéaire 
de l'algèbre Sym. La fonction symétrique monomiale est la somme de 
tous les monômes différents ayant pour exposant une permutation de /x. 

Si A et i? sont deux alphabets, on définit la somme A + 5 et la différence 
A — B de ces deux alphabets en posant 

H^{A + B)=H^{A)Hu{B) , E^{A + B) = E^{A) E^{B) 
Hu{A~B)=HM)Hu{By^ , Eu{A-B)=Eu{A)Eu{B)-\ 

3 A-anneaux 

Nous allons utiliser le fait que l'anneau des polynômes possède une struc- 
ture de A-anneau. Un A-anneau est un anneau commutatif avec unité muni 
d'opérateurs qui vérifient certains axiomes. Nous renvoyons le lecteur à 
pour la théorie générale, et au chapitre 2 de pour son application 
à l'analyse multi variée. 

Nous n'utiliserons cette théorie que dans le cadre élémentaire suivant. 
Soit A = {ai, 02, cts, . . . } un alphabet quelconque. On considère l'anneau 
R[A] des polynômes en A à coefficients réels. La structure de A-anneau de 
R[A] consiste à définir une action de Sym sur R[A]. 

3.1 Action de Sym 

Les fonctions pk formant un système de générateurs algébriques de Sym, 
écrivant tout polynôme sous la forme [/ c f/, avec c constante réelle et U 
un monôme en (ai, a2, as, . . . ), on définit une action de Sym sur R[A], notée 
[ . ], en posant 

c,U c,U 

Pour tous polynômes P,Q& ^[^] otl en déduit immédiatement Pk[PQ] = 
Pk [P]Pk [Q] et [PQ] = p, [P]p, [Q]. 

L'action ainsi définie s'étend à tout élément de Sym. Ainsi on a 

Eu[Y,^U] = \[{l + uUr , H^[Y^cU] = \[{l-uU)-\ 

c,U c,U c,U c,U 

et aussi 

hk[P] = i-lfek[-P]. (2) 
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On notera le comportement différent des constantes c G R et des monômes 

U : 

p^[U]^U'^hk[U] , efe[C/]=0, i>l , ei[C/]=C/. 

Il est plus correct de caractériser les "monômes" U comme éléments de 
rang 1 (i.e. les C/ 7^ 0, 1 tels que e^fC/] = VA; > 1), et les "constantes" 
c G R comme les éléments invariants par les pk (on dira aussi élément de 

type hinomial). 

Lorsqu'on utilise la théorie des A-anneaux pour démontrer une identité 
algébrique, il est donc toujours nécessaire de préciser le statut de chaque 
élément. Dans cet article nous n'utiliserons que des éléments de rang 1. 



3.2 Extension aux séries formelles 

On remarquera que si ai, 02, . . . , oat sont des éléments de rang 1, alors 

Pk[ai + 02 + . . . + oat] = a'l + + . . . + a% 

est la valeur de la somme de puissances Pk{(ii, 02, . . . , a^). 

Pour tout alphabet A = {ai, 02, 03, • • • }, on note A"^ = la somme 

de ses éléments. Lorsque A est formé d'éléments de rang 1, on a ainsi pour 
toute fonction symétrique /, 

m']-fiA). (4) 

En particulier si q est de rang 1, on a 

i=0 

Il est naturel de vouloir écrire 
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et d'étendre ainsi l'action de Sym aux fonctions rationnelles. 11 est également 
naturel de considérer un alphabet infini {l,q,q'^,q^, . . . ), de vouloir sommer 
la série 



i>0 ^ 



5 



et d'étendre ainsi l'action de Sym aux séries formelles à coefficients réels. 
Pour cela on pose 



avec c, d constantes réelles et U, V des monômes en (ai, 02, 03, . . . ). 

L'action ainsi définie s'étend à tout élément de Sym. On munit ainsi 
l'anneau des séries formelles à coefficients réels d'une structure de A-anneau. 

3.3 Formulaire 

Les relations fondamentales suivantes sont des conséquences directes des re- 
lations (3). Pour tous P, Q on a d'abord 




n 



hn[P + Q] 



J2hn-k[P] hk[Q] 



k=0 



n 



en[P + Q] 



^e„_fe[P] ek[Q]. 



Soit de manière équivalente 




Eu[P + Q] 

Eu[P-Q] 



Eu[P]EM 



-1 



(5) 



en[PQ] ^ P'^eM. 



Si P et Q sont de rang 1, PQ est donc de rang 1, et on a 



Eu[PQ] = l + uPQ. 



(6) 



Pour tous P, Q on a les formules de Cauchy suivantes 



hn[PQ]= Y] -P,[P]pM 

\n\=n " 




(7) 



\^l\=n 



\ti\=n 
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Ou de manière équivalente : 



■1) 



n—l{fi) 



|/i|=n 



(8) 



011 II' désigne la partition transposée de /i. 

3.4 g-calcul 

Pour toute indéterminée a on note 

n-l 

(«;ç)n = n(i-«^') ' («;ç)oo = n(i-«^') 



i=0 



i>0 



qu'on considère comme série formelle en a et q. 

Soient trois éléments a,b,q et un alphabet X = {xi,X2,... ,X]\r}. On 
suppose tous ces éléments de rang 1. Les relation (5) et (6) impliquent 



N 



l[E4aq'X^] = l[l[Eu[aq'xk] 

i>0 k=l i>0 

N N 

Y[ + uaq'xk) = {-uaxk-, q). 



k=l i>0 



k=l 



De même on a 



Hu 



N 



n Hu [aq'X^] = n n ^« [^^'^'^l 



'j>0 
N 



k=l i>0 

N 



n n 1 _ ua-i-r- n 



k=l i>0 



uaq'Xk {uaXk-, q). 



On en déduit 



1-q 



6Xt 



-1 N 



l}^ {axk, q). 
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Pour tout entier n > on note désormais 



gn{X;q,t) = hn 



1-t 



On a la série génératrice 
1-t 



1-q 



N 



(9) 



(10) 



n>0 i=l (^^'^)oo 

Les deux propriétés suivantes sont des conséquences immédiates de ce qui 
précède. Cependant nous en donnons une démonstration directe à titre 
d'exemple. 

Proposition 1. On a 



Y,q''9n{X;q,t)^H, 

n>0 

Preuve. On peut écrire 

1-t 

En appliquant (4) ceci devient 



1-q 



tXi 



1 - t 



1-t 



1-q 
H,[{t-1)X^]H, 



X'^ + it- 1)X^ 



1-t 



Mais on a 



N 



1 - Xi 



H,[(t - l)Xt] = H,[tX^]H,[X''r' = n 13 



i=l 



tXi 



□ 



Proposition 2. On a 



q-t 



_l-q 

Preuve. On peut écrire 



xt 



N 



l[{l-Xi)H, 



1-t 



xt 



q-t 



Xt 



1-q 

En appliquant (4) ceci devient 



1-t 



xt-xt 





\'-'x^] 















H,[X^-\ 



□ 
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4 Notre résultat principal 



Etant donnée une partition /x, on note l'ensemble des multi-entiers dis- 
tincts obtenus par permutation des parts de /i. On dit également que c E 
est un "dérangement" de /x. Pour tout multi-entier c = (ci, . . . ,Q(/i)) G C^, 
on note [q] = X]fc<î la somme partielle d'ordre i. 

Soient a, 6, q trois éléments de rang 1. Nous considérons l'alphabet A tel 

que 

a — h 



L'alphabet A est la différence, au sens de (1), des deux alphabets infinis 
{a, ag, ag^, . . . } et {6, 6g, 6g^, . . . }. 

Soit la fonction symétrique monomiale associée à la partition /x. Nous 
explicitons la valeur de m^[74'l"]. En particulier pour a = 1 et 6 = g^, compte- 
tenu de (4), notre résultat donne la valeur de 



N 



1-g 

Et pour a = 1 et 6 = celle de 

1 



m^(l,g, ... ,g 



m,. 



Q. 



• • •)• 



Théorème 1. Soient a, b,q trois éléments de rang 1. Pour toute partition 
jj, on a 



m. 



Q 



c&Cfj. i=l 



-g" 



(11) 



Le corollaire suivant était connu : voir |î|], chapitre 2, et l'exemple 1.2.5 
de p. Compte-tenu de (10), il s'agit du "théorème de Heine" classique 



l-t 



X 



(ix; g)^ 

(a;;g)« 



n>0 



(ç; (l)n 



Corollaire. Pour tout entier n on a 

a — h 



1-9, 
a — h 



i=l 



1 



i=l 



a — hq 



i-l 
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Preuve du corollaire. La première relation est la transcription du théorème 
pour la partition-colonne ^ = 1^. On a alors min = . Il n'y a qu'un seul 
dérangement de yU, avec q = 1 et [cj] — i. La seconde relation s'en déduit 
par (2), en échangeant a et 6. □ 

On remarquera que le Théorème 1 est vérifié lorsque ji est une partition- 
ligne (n). On a alors m(„) = p„. 11 n'y a qu'un seul dérangement de avec 
Cl = [ci] = n. Le Théorème 1 redonne dans ce cas la relation 



qn 



ce qui est précisément la définition de l'action de p„. 
On note désormais 

^ a'='g[^»-il - b 
Z„{a,h,q) = n ' 



1 - a^"'^ 

ceCf, 1=1 ^ y 



Pour toute part i de /i, on note la partition de longueur l{ii) — 1 obtenue 

de II par soustraction de i. 

Proposition 3. Pour toute partition /i on a 



mi(/i)y^O 

Preuve. On considère tous les dérangements de /j, dont la dernière com- 
posante est Q(^) = i. On a alors = — i et [q(^)] = Par 
construction la somme de toutes ces contributions est exactement 

□ 

Partant du cas initial n = (n) la relation (12) détermine uniquement 
par récurrence sur la longueur /(/i). Le Théorème 1 sera donc démontré si 
l'on établit que le membre de gauche de (11) satisfait la même relation de 
récurrence. 

Les deux membres de (11) étant clairement homogènes de degré il 
suffit de démontrer le théorème dans le cas particulier a = 1, ce que nous 
supposerons désormais. 
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5 Démonstration 



Nous sommes ainsi conduits à démontrer le Théorème 1 sous la forme suiv- 
ante. 

Théorème 2. Soient q et t deux éléments de rang 1. Pour toute partition 
H on a 



(l-gl^l)m^ 



1 -t 



i 



1-t 



Preuve. Soit X = {xi,X2,-- - ,xj^} un alphabet de cardinal N dont les 
éléments sont de rang 1. Compte-tenu de la relation (4), de la définition 
(9) et de la formule de Cauchy (7), on a immédiatement 



gn{X;q,t) = K, 



l-t 
ï^q 



\n\=n 



l-t 



K{x). 



En identifiant les parties homogènes de chaque membre, le Théorème 2 
est donc équivalent à la relation suivante 

Y,i}-q-)gn{X-q,t)^ 
(j2hr{Xyj (j2'î^9n{X;q,t)\ - (j2^^hr{X)] (j2g^{X;q,t)\ . 

\r>l ) \n>0 / \r>\ ) \n>0 / 

Soit encore 



n>0 



\i=\ * / \n>0 / \i=l * / \n>0 / 

On appUque alors la Proposition 1. Le membre de gauche peut s'écrire 



1 - Xi 



Et le membre de droite s'écrit 



tXi 



H, 



1 - t 



nr4^-)(n^)-(nr^- 









)1 






.1 - ? . 



D'oià l'assertion. 



□ 
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6 Seconde formulation 



Il est remarquable que nous puissions donner une seconde formulation de 
notre résultat principal. 

Théorème 3. Soient a,b,q trois éléments de rang 1. Pour toute partition 
Il on a 



m, 



a — h 



Notre démonstration du Théorème 3 est exactement parallèle à celle du 
Théorème 1. On note 



1 - gl^'J 



Proposition 4. Pour toute partition ji on a 

{l-q\^\)W^{a,b,q)^ J2 {a' - b')W^\{^{qa,b,q). 

i 

Preuve. On considère tous les dérangements de // dont la dernière com- 
posante est Q(^) = i. On a alors = |//|. Par construction la somme 
de toutes ces contributions est exactement 



Wf,\{i}{qa,b,q) 



(a' - b') 



□ 

Partant du cas initial évident n = (n) , la Proposition 4 détermine unique- 
ment Wfj, par récurrence sur la longueur Le Théorème 3 sera donc 
démontré si l'on établit que m^[(a — b)/{l — q)] satisfait la même relation de 
récurrence. Par homogénéité il suffit de le démontrer dans le cas particulier 
a = 1, ce que nous supposerons désormais. 

Nous pouvons donc démontrer le Théorème 3 sous la forme suivante. 

Théorème 4. Soient q et t deux éléments de rang 1. Pour toute partition 
IX on a 



{l-q\^\)mf. 



l-t 



i 



q-t 
1-q 
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Preuve. Soit X — {xi, ^2, . . . ,a:jv} un alphabet de cardinal N dont les 
éléments sont de rang 1. Compte-tenu de (4) la formule de Cauchy (7) 
s'écrit 



hr, 



u — t 



\tM\=n 



U — t 



On va choisir u = 1 et u = q. 

En identifiant les parties homogènes de chaque membre, le Théorème 3 
est équivalent à la relation suivante 



n>0 



1-t 



,r>l 



vn>0 



q-t 
l-q 



Xt 



Soit encore 



n>0 



vî=l * 1=1 V \n>0 



Par la Proposition 1 le membre de gauche peut s'écrire 



N 



1 - Xi 



)- 









Et par la Proposition 2 le membre de droite peut s'écrire 

N ^ N , \ N 



D'oii l'assertion. 



\i=i 1=1 / 1=1 



i-t 



□ 



7 Une identité remarquable 

La comparaison des Théorèmes 1 et 3 produit l'identité remarquable suivante. 
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Théorème 5. Pour toute partition n on a 



Un cas particulier intéressant est obtenu en faisant a = g et 6 = 1. 
Proposition 5. Pour toute partition fi on a 

On peut prendre la limite de ce résultat lorsque q tend vers 1. 
Proposition 6. Pour toute partition fi on a 

Nous retrouvons ainsi un énoncé de Littlewood (0, p. 85) qui l'a démontré 
par récurrence. 

Soient X = {xi,X2,--- ,x„} et y = {yi,y2,... ,yn} deux alphabets de 
cardinal n. On note Sn le groupe des permutations de n lettres. Le groupe 
Sn opère sur les fonctions rationnelles en X et y par l'action diagonale 

riXi, . . . ,Xn,yi,. . . ,yn) = f{Xa{l), ■ ■ ■ , , , . . . ,l/a(n))- 

Par homogénéité et parce que les indéterminées Xi = q^\ yi = (bq/a)'^' 
sont indépendantes, l'égalité du Théorème 5 est en fait équivalente à l'identité 
multivariée suivante, qui est une propriété des fonctions rationnelles. 

Théorème 6. On a 

'yi - xi y2- X1X2 y3 - X1X2X3 yn - X1X2 ■ --x. 



a"G5n 



X\ 1 — X\X2 1 — 2:1X2X3 1 — X1X2 ■ ■ - Xn 



5: H 



yi - Xi" y2 - X2 Vz -x-i ^ Vn-x 



X\ 1 — X1X2 1 — X1X2X3 1 — X1X2 ■ ■ ■ Xn 



Le caractère remarquable de cette identité est déjà apparent sur le cas 
particulier Y = (1, 1, . . . ,1). 
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Proposition 7. Pour tout alphabet X = {xi, X2, ■ ■ ■ , x„,} on a 

1 — Xi" 1 — X2""^ 1 — xs"^^ 1 — a^n 

— Xi 1 — X1X2 1 — X1X2X3 1 — X1X2 ■ ■ ■ x^ 



5: 1 



o-eSn 

On en déduit la propriété suivante. 
Proposition 8. Pour tout alphabet X = {xi, X2, . . . , x^} on a 

y ( l V = ni. 

^ Va;i(a;i + X2) ■ ■ ■ (xi + X2 H hx„)/ ^^Xi 

(J&On ' 1 = 1 

Preuve. On considère l'identité de la Proposition 7, dans laquelle on substi- 
tute q^^ à Xi. Elle devient 



/l — g"^^ 1 — 1 — g("-2)2;3 2 — q^" 

^ V 1 — 1 — 1 — q^i+x2+x3 1 _ gxi+x'2---+x„ 



= n\. 



r£Sn 

On obtient l'énoncé en prenant la limite q 1. □ 

Alain Lascoux a obtenu une preuve directe de cette identité multivariée, 
en utilisant les différences divisées. Il nous a également montré que le Théorème 
6 énonce l'égalité de deux statistiques sur le groupe des permutations. Nous 
présentons maintenant l'essentiel de ses remarques. 

Etant donnée une permutation de n lettres a G S'„, soit T{a) l'ensemble 
de ses cycles. Pour tout cycle 7 = (71,... ,7fc) C {1,2,... ,n}, notons 
I7I = Yli=i1i- Alors on sait (0, §1.2.7) que pour toute partition /x on a 

(n-.(/i)!)m,= y: i-if'^—'^'^^^^ n ^i^i- 

î>i (^es^^) 7er((7) 

Par exemple on a m^/ = pkPi — Pk+i, chacun des termes correspondant aux 
deux cycles {k},{l} de {k,l} et au cycle {k,l} de {l,k}. On en déduit 
immédiatement 



Par homogénéité et parce que les indéterminées Xj = q'^\ yi = (bq/a)'^' 
sont indépendantes, ceci implique immédiatement le résultat suivant. 



I7I _ 5I7I 
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Théorème 7. Soient X — {xi,X2,-- - et Y — {yi,y2,... ,yn} deux 

alphabets de cardinal n. On a 

yi - xi y2 - X1X2 2/3 - X1X2X3 yn - X1X2 ■■■Xr, 



„ . - X\ 1 — X\X2 1 - XxX2Xz 1 - XxX2 ' ' ' Xn 



E n 

a-eSn 7er(<T) 

7={7l,-,7fc) 



y 11 y 12 ' ' ' y-ik •^71 "^72 ' ' ' x. 



7fc 



X^l Xy2 



Tandis que le Théorème 6 concerne la symétrisation de deux fonctions 
rationnelles, le Théorème 7 fait intervenir la structure des cycles d'une per- 
mutation, ce qui est une information non immédiate sur cette permutation. 

Nous donnons en Appendice une preuve directe du Théorème 7, par 
récurrence sur l'entier n. Nous ne connaissons pas de preuve directe du 
Théorème 6. 

Exemple : Le cas n = 1 est trivial. Dans le cas n — les deux identités 
des Théorèmes 6 et 7 s'écrivent 

yi - xi y2 - xiX2 _^ y2 - X2 yi - xiX2 _ 

1 — Xi 1 — X1X2 1 — X2 1 — X1X2 

yi - xx^ y2-x2 , y2 - yi - xi 



1 — Xi 1 — X1X2 l — X2 1 — X1X2 



yi - xi 1/2 - X2 _^ ym - X1X2 

1 — Xi 1 — X2 1 — X1X2 



8 Coefficients entiers positifs 

Nous allons voir que dans l'énoncé du Théorème 3, 

ceCp 1=1 ^ y 

le membre de droite met en évidence un polynôme en ç et i à coefficients 
entiers positifs. 

Théorème 8. Pour toute partition /i on a 

UimiW l-q' j qM-^(^^^H,{q,l/qy 

où Hi^{q,t) est un polynôme en q et t, et q^^''~''^'^^H^{q, 1/q) un polynôme en 
q. Les coefficients de H^{q,t) sont entiers positifs. 



m. 



1-t 



m. 



1-t 
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Preuve. Considérons le polynôme défini par 



1 - g 

fc=l l<n<î2<-<îfc<K/") 

C'est évidemment un polynôme en g à coefficients entiers positifs. Posons 

cec^i=i y i 1 g 

Il est clair qu'on définit ainsi un polynôme en g et t à coefficients entiers 
positifs. On a immédiatement 



q\^Hi^)H,{q, 1/g) = P,{q) E H 

cec^ i=i 



On en déduit que g''^' '•^^^H/^^q, 1/g) est un polynôme en g. D'autre part on 
a 

Mais en appliquant la Proposition 5 on a aussi 

D'où l'énoncé. □ 

Exemple : Dans le cas particulier d'une partition = {n,k), avec deux 
parts distinctes n 7^ A;, on a 

1 — g 1 — g 1 — g 
Le polynôme Hn k{q, t) est donné par 

g" - r 1 - - g'^ g'^' - t'^' 1 - 1 - g'^ 



q — t 1 — t 1 — g g — ^ 1 — i 1 — g 



Dans le cas général, il serait intéressant de disposer d'une interprétation 
combinatoire de H^{q,t). 
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9 Polynômes de Macdonald 



La référence pour les polynômes de Macdonald est le Chapitre 6 de |P] . Nous 
rappelons seulement ici les éléments dont nous aurons besoin, en mettant 
l'accent sur une présentation en termes de A-anneaux. 

Soient deux éléments q, t et un alphabet X = {xi,X2, ■ ■ ■ , xn}- On sup- 
pose tous ces éléments de rang 1. Pour tout 1 < i < A^, on pose 



N 



On note T^. l'opérateur de g-déformation défini par 

T^J{xi, ... , Xn) = f{xi, ... , qxi, ... , xn)- 

Les polynômes de Macdonald P\{X; q, t) sont les vecteurs propres de l'opérateur 
aux différences 

TV 



D{X;q,t) = J2MX;t)T,^. 



i=l 



On a 



DiX; q, t) P,{X; q, t) = q'^ j P,{X- q, t). 

On peut munir l'algèbre des fonctions symétriques à coefficients rationnels 
en g et t d'un produit scalaire < , >q^t défini par 



< P\,Pfl >q,t= hflZxPX 



1-9 
1-t 



Les polynômes de Macdonald Px{X] q, t) forment une base orthogonale pour 
ce produit scalaire. Si on note Qx{X; q,t) la base duale on a 



H, 



1 - t 



5^PA(X;g,t) Qx{Y;q,t) 
1-t 



A Li-9 . 

J2sx[{l-t)X^]sx 



mxiY) 



l-q 
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où les deux dernières relations résultent de la formule de Cauchy (7). 

On sait (|^, relation (4.9), p. 323) que le polynôme de Macdonald 
P(„)(X;g, t) est proportionnel à gn{X;q,t). Cependant dans ce résultat 
n'est pas démontré directement. Il nous parait intéressant d'en présenter une 
démonstration directe dans le cadre des A-anneaux. 



Théorème 9. On a 



D{X-q,t)g^{X-q,t)=\q-t 



n,N-l 



1-t 



N-1 



1-t 



9n{X;q,t). 



Preuve. Nous donnons une preuve élémentaire, mais il s'agit d'un cas parti- 
culier du Théorème 2.1 de [||, qui est beaucoup plus général. Compte-tenu 
de la définition (9), il faut prouver 



D{X-q,t)Hi 



1-t 



1 - 1^-^ 

J2 q-g^(X; g, t) + 

n>0 



1 - t 



1 -t 



Compte-tenu de la Proposition 1, ceci est équivalent à 



D{X;q,t)Hi 



1-t 



N 



1-q 

Mais on voit facilement que 



1 — Xj 1 — t 



N-l 



1=1 



1-t 



1-t 
ï^q 



1 -t 



xt 



hr. 



1 - t 



1-q 

En appliquant (5) ceci s'écrit 

1-t 



(Xt + {q-r 



Xi 



1-t 



Xt + (t - 1) 



Xi 



1-q 



Xt 



1 


- 1 


1 


- 1 


1 


- 1 


1 


- q 


1 


- 1 


1 


- Q 



xt + (t - l)x. 
Xt 

xt 



Hi[{t-l)xi 
1 - Xi 



1 — tXi 



L'assertion est alors une conséquence immédiate de la proposition suivante. 

□ 
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Proposition 9. On a 

i=l 



T- / ^ 1 -T■ 

^l-tXi ^ ^ 1-t \ 

i=l * \ î=l * 

Preuve. Le principe est celui donné dans l'exemple 6.3.2 (a) de P]. Il suffit 
de choisir u = et u = 1/t dans l'identité de décomposition en éléments 
simples suivante 

n tu — Xj _ _ Xj Ai{X; t) ^ 

1=1 1 = 1 

Cette relation est une interpolation de Lagrange. Définissons le résultant de 
deux alphabets A et 5 par 

R{A,B)= JJ (a -6). 

a&A,beB 

On rappelle ^ que si /(a) est un polynôme ayant comme terme de plus 
haut degré, on a 

/(«) 



^ Ria,A~ a) 

pour tout alphabet A de cardinal + 1. La relation précédente n'est autre 
que cette identité écrite pour A = X + m et /(a) = -R(a,X/t), c'est-à-dire 

N 1 N 1+ ^ 1+ 

EXi Xi/L T— j- Xi Xj/L ^ T— j- U Xi/L ^ 
ne . 7 / .A. .A. . ne . J- J- 1 1 'y . 

□ 



10 Développements 

Les Théorèmes 1 et 3 permettent d'écrire plusieurs développements explicites 
pour le polynôme de Macdonald gn{X;q,t). A chaque fois, il s'agit d'une 
application élémentaire de la relation (4), de la définition (9) et des formules 
de Cauchy (7-8). 
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10.1 Bases classiques 

Nous redonnons d'abord deux résultats connus. Le premier est l'exemple 
6.8.8(a) de g. On a 



\ti\=n 



1-t 



1-q 

T -T\- 



1 Îîl-t- 



I "M • 1 

\H\=n ^ î=i 

Le second est l'exemple 6.2.1 de M. On a 



9n{X;q,t) = ^hf. 



1-t 



m 



'^^^ (ta) 

OÙ la dernière égalité résulte du Corollaire du Théorème 1. 
Les relations suivantes sont nouvelles. On a 



Jn{X;q,t) = 



1-t 



m., hn\X 

^ 1-q 

\p\=n 

J]Z^(l,t,g) \{X). 

\\j\=n 



Et de même 



gn{X-q,t) = {-irY 



t-1 



\\i\=n 

= (-ir 5^Z^(t,l,g)e^(X). 

|/i|=n 

10.2 Bases "déformées" 

Pour toute partition /i on pose 

E^{X-t)=e^{{l-t)X\ , E^{X-t) = h^\{l-t)X\ 
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En appliquant les formules de Cauchy (7-8), nous obtenons le développement 
explicite de gn{,X; q,t) sur ces bases 



9n{X;q,t) = 



m,. 



h,[{l-t)X^] 



\li\=n 

J2 Z,il,0,q)H,{X;t) 



\fj,\=n 



g4X;q,t) = {-irYl 



m,. 



q-1 



|/i|=n 

= (-ir J]Z^(0,l,g)i^^(X;t). 

\fj,\=n 

Considérons l'endomorphisme Ug^t : / ^q,t{f) défini sur toute fonction 
symétrique homogène par 



i-t' 



X 



Compte-tenu de (2) on a immédiatement 

ujg,ti9niX;q,t)) = e„(X) 

Ug^tiE^iX; t)) = H,iX; q) , Ug,t{H,{X- 1)) = E,{X; q). 

10.3 Formulaire 

Les fonctions En{X]t) et Hn{X]t), et donc les bases E^{X]t) et H^{X]t), 
sont explicitement connues. 

Proposition 10. Pour tout entier n > 1 on a 

N 

E^iX; t) = i-trgniX; 0, 1/t) = - 1) ^ A,(X; t)x^ 

i 

N 

Hr,{x- 1) = gr,{x- 0, t) = -t)Y, MX-, i/ty. 



i=l 



i=l 



Preuve. Les premières égalités sont évidentes. Les secondes résultent de 
l'exemple 6.3.2 (a) de qui se démontre comme la Proposition 9. □ 
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On en déduit le développement des fonctions En{X; t) ou Hn{X; t) sur les 
bases classiques. En effet les formules de Cauchy de la Section 10.1 impliquent 
immédiatement 



z, 

\fj.\=n 



ri ■ , 

^ 1=1 



= (-ir j]z^(t,i,o)M^) 

\n\=n 

= Y,Z,{l,me,{X) 

\^i\=n 

= J2 i-tf^^\l-tf^^mi_,{X). 



Et de même 



H„{X;t)=J2-l[{l-t>^^)p,{X) 



|^|=n i=l 

= Y,Z,{l,t,Q)h^{X) 

|/i|=n 

= 1,0) e,(X) 

\ix\=n 

\n\=n 

Inversement on a 

hn{X) = gn{X]q,q) 

= Y, Z^{l,0,q)H^{X;q) 

|/i|=n 

= (-ir ^Z^(0,l,g)£;^(X;g). 

\n\=n 

Et de même 

en{X)= ^ Z^(l,0,g)E^(X;g) 

\n\=n 

= {-irY,Z,iO,l,q)H^iX;q). 

\fi\=n 
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11 Appendice 

Nous donnons ici une preuve directe du Théorème 7. 

Théorème. Soient X = {xi,X2,-- - et Y — {yi,y2,... deux al- 
phabets de cardinal n. On a 

yi -Xi y2- X1X2 ys - X1X2X3 - X1X2 ■■■Xr. 



aeSn 



El yi - -^1 
„ \l-x^ 1 



Xi 1 — X1X2 1 — X1X2X3 1 — X1X2 ■ ■ - Xr, 

TT ' ' ' ^"'^ ~ '^'^'^ '^'^^ ' ' ' 



7={7l,-,7fc) 

Preuve. Les deux membres de l'identité sont hnéaires en y„. Il suffit donc de 
la démontrer pour y„ = 1 et î/„ = x„. 

Soit Ln (resp. i?„) le membre de gauche (resp. de droite). Par récurrence 
sur l'entier n, il suffit de démontrer que pour /„ = L„ et /„ = Rn, on a les 
deux relations 

fn{xi, ■ ■ ■ , Xn, yi, ■ ■ ■ , yn—li Xn) — 

n-1 

^ ] fn—l{Xl, ■ ■ ■ ) X^X^i, ■ ■ ■ , Xfi—i, yi, ■ ■ ■ , ViXn-i ■ ■ ■ i Vn—l) (13) 
1=1 



fn{xi, ... ,Xn;yi,... , yn-1, 1) = /n-i(a^i, ■ ■ ■ , Xn-i;yi, ■■■ , yn-i) + 

n-1 

— l('ï'l) • • • ) XiXm • • • ) Xn—i, yi, . . . , yi, • • • ; 2/n— 1 

i=l 

A titre d'exemple, nous montrons (13) pour L„ et (14) pour Rn. La 
vérification de (13) pour R^ et (14) pour L„ est exactement identique. Nous 
la laissons au lecteur. 

Pour yn = Xn seules les permutations avec o"(l) ^ n contribuent au 
membre de gauche. Supposons qu'on a a{i) = n avec i ^ 1. Le terme 

y<7{i-l) — Xcr(i) ■ ■ • Xt^(i-l) ya(i) — Xgf^i) ■ • • Xa{i) 
1 - X^{i) ■ • • ^^(i-i) 1 - X^(X) • • ■ Xa(i) 

devient 

2/o-(î-l) — Xa(l) ■ ■ -Xaii-l) Xn{l — Xa{l) " " ■ Xa{i-1)) _ ya{i-l)Xn " ^^^(l) ' ' ' Xa{i-l)Xn 
1 — X^i^i) ■ ■ ■ Xa(i-1) 1 — 2^(7(1) • • • Xcr(i) 1 — ■ ■ ■ Xa(^i_i)Xn 
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Ce qui prouve (13) pour le membre de gauche. 

Pour Un = 1 toutes les permutations contenant le cycle (n) contribuent 
au terme Rn-i{xi, . . . , yi, . . . , Un-i)- Toutes les autres permutations 
ont un cycle 7 = (71, . . . ,7^) de la forme ((5n), avec 5 = (71, . . . ,7a;_i). La 
contribution de ce cycle est 

1/71^72 " " ' Ulk ~ 3^71 3^72 " " " ^7fc _ 1/71^72 " " " Vlk-l ~ 3^71 3^72 " " " ^7fc-i^n 

/y ryt ... 'T* I 'T' "ï^ ... «T" '1^ 

Ti '72 Tfc Ti '*y2 Tfc ]^ ïT» 

Ce qui démontre (14) pour le membre de droite. □ 
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